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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings of claims in the application: 
Listing of Claims; 

1 1 . (original) A method for combining lookup tables (LUTs) in a design for a 

2 programmable integrated circuit, the method comprising: 

3 selecting first and second LUTs fi*om the design; 

4 determining whether both of the LUTs implement a same function; and 

5 if the first and the second LUTs implement the same fimction, combining masks 

6 of the LUTs into a shared LUT mask in the design. 

1 2. (original) The method of claim 1 fiirther comprising: 

2 before determining whether the LUTs implement the same fimction, identifying 

3 common input signals between the first and the second LUTs; and 

4 rearranging an order of input signals of one of the LUTs so that each of the 

5 common input signals is applied to a corresponding input terminal in both of the LUTs to 

6 provide a first rearranged order of the input signals, 

7 wherein the method determines whether the LUTs implement the same function 

8 based on the first rearranged order of the input signals. 

1 3. (original) The method of claun 2 further comprising: 

2 if the LUTs do not implement the same function, rearranging an order of at least 

3 two uncommon input signals of one of the LUTs with respect to input terminals of that LUT to 

4 provide a second rearranged order; and 

5 determining if both LUTs implement the same function based on the second 

6 rearranged order of the input signals. 

1 4. (original) The method of claim 1 further comprising: 

2 if the LUTs do not implement the same function, rearranging an order of at least 

3 two input signals of the first LUT with respect to input terminals of the first LUT to provide a 

4 first rearranged order; and 
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5 determining if both LUTs implement the same function based on the first 

6 rearranged order of the first LUT input signals. 

1 5 . (original) The method of claim 4 further comprising: 

2 if the LUTs implement the same function with the first rearranged order, 

3 combining the masks of the LUTs into a shared LUT mask in the design; and 

4 if the LUTs do not implement the same function with the first rearranged order, 

5 rearranging the order of at least two input signals of the first LUT with respect to the input 

6 terminals of the first LUT to provide a second rearranged order. 

1 6. (original) The method of claim 5 further comprising: 

2 determining if both LUTs implement the same function based on the second 

3 rearranged order of the first LUT input signals; 

4 if the LUTs implement the same function with the second rearranged order, 

5 combining masks of the LUTs into a shared LUT mask in the design; and 

6 if the LUTs do not implement the same function with the second rearranged order, 

7 rearranging the order of at least two input signals of the first LUT with respect to the input 

8 terminals of the first LUT to provide a third rearranged order. 

1 7. (currently amended) The method of claim 1 further comprising: 

2 before determining whether the LUTs implement the same function, determining 

3 if the LUTs have at least N common input signals; and 

4 if the LUTs do not have at least N common input signals, preventing the masks of 

5 the LUTs fi-om being combine d, wherein N is an integer . 

1 8. (currently amended) The method of claim 7 further comprising: 

2 before determining if the LUTs implement the same function, determining if the 

3 LUTs have more than M unique input signals; and 

4 if the LUTs have more than M unique input signals, preventing the masks of the 

5 LUTs firom being combine d, wherein M is an integer . 

1 9. (original) The method of claim 1 wherein determining if the LUTs both 

2 perform the same function further comprises: 
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3 determining if an output value of the first LUT equals an output value of the 

4 second LUT for each possible input value that is applied to the input terminals of both of the 

5 LUTs. 

1 10. (original) The method of claim 1 further comprising: 

2 selecting third and fourth LUTs firom the design; 

3 determining if both of the third and the fourth LUTs implement a same function; 

4 if the third and the fourth LUTs implement the same function, combining masks 

5 of the third and the fourth LUTs into a shared mask in the design. 

1 11. (original) The method of claim 1 0 further comprising: 

2 if the third and the fourth LUTs do not implement the same function, rearranging 

3 an order of at least two input signals of the third LUT with respect to input terminals of the third 

4 LUT to provide a first rearranged order; and 

5 determining if both the third and the fourth LUTs implement the same function 

6 based on the first rearranged order of the third LUT input signals. 

1 12. (original) The method of claim 1 further comprismg: 

2 breaking apart the mask of the LUTs if the mask lies in a critical path in the 

3 design and placing the first and the second LUTs into different logic elements within the design. 

1 13. (currently amended) The method of claim 1 further comprising: 

2 after determining whether both of the LUTs implement the same function, 

3 determining if LUTs have at least N common input signals; and 

4 determining whether the LUTs have no more than M unique input signals, 

5 wherein the LUT masks are combined into the shared LUT mask only if the LUTs have at least 

6 N common input signals and no more than M xmique input signal s, wherein N and M are 

7 integers . 

1 14. (original) A computer system that combines lookup tables (LUTs) in a 

2 design for a programmable integrated circuit, the computer system comprising: 

3 code for selecting first and second LUTs in the design; 
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4 code for comparing output values of the LUTs to determine if the LUTs generate 

5 an identical function; and 

6 code for combming masks of the LUTs in the design if the LUTs generate the 

7 identical function. 

1 15. (currently amended) The computer system of claim 14 further 

2 comprising: 

3 code for determining if the first and the second LUTs have at least N common 

4 input signals, before determining whether the first and the second LUTs implement the identical 

5 functio n, wherein N is an integer ; and 

6 code for ordering input signals of at least one of the LUTs so that each of the 

7 common input signals is applied to a corresponding LUT input terminal in the same order to 

8 provide a first rearranged order of the input signals, if the LUTs have at least N common input 

9 signals, 

10 wherein the code for comparing the output values of the LUTs determines 

1 1 whether the LUTs implement the identical function based on the first rearranged order of the 

12 input signals. 

1 1 6. (original) The computer system of claim 1 5 further comprising: 

2 code for rearranging an order of at least two uncommon input signals with respect 

3 to input terminals of one the LUTs to provide a second rearranged order, if the LUTs do not 

4 implement the same function; and 

5 code for comparing output values of the LUTs to determine if the LUTs generate 

6 the identical function based on the second rearranged order of the input signals. 

1 17. (original) The computer system of claim 14 further comprising: 

2 code for rearranging an order of input signals of one of the LUTs with respect to 

3 input terminals of that LUT to provide a first rearranged order of the input signals, if the LUTs 

4 do not generate the identical function; and 

5 code for determining if the LUTs implement the identical function based on the 

6 first rearranged order of the input signals. 
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1 18. (original) The computer system of claim 17 further comprising: 

2 code for combining the masks of the LUTs in the design if the LUTs implement 

3 the identical fimction with the first rearranged order; and 

4 code for rearranging the order of the input signals of one of the LUTs with respect 

5 to the input terminals of that LUT to provide a second rearranged order of the input signals, if the 

6 LUTs do not implement the identical function with the first rearranged order. 

1 1 9. (original) The computer system of claim 1 8 further comprising: 

2 code for combining the masks of the LUTs in the design if the LUTs unplement 

3 the identical function with the second rearranged order; and 

4 code for rearranging the order of the input signals of one of the LUTs with respect 

5 to the input terminals of that LUT to provide a third rearranged order, if the LUTs do not 

6 implement the identical function with the second rearranged order. 

1 20. (currently amended) The computer system of claim 14 further 

2 comprising: 

3 code for determining if the LUTs have at least N common input signals; and 

4 code for determining if the LUTs have no more than M unique input signals, 

5 wherein implementation of the code for comparing the output values of the first 

6 and second LUTs is prevented if the first and second LUTs have less than N common input 

7 signals or more than M unique input signal s, wherein N and M are integers . 

1 21 . (original) The computer system of claim 14 further comprising: 

2 code for breaking apart the mask of the LUTs if the mask lies in a critical path in 

3 the design and placing the first and the second LUTs into different logic elements within the 

4 design. 

1 22. (currently amended) The computer system of claim 18 further 

2 comprising: 

3 code for determining if the LUTs have at least N common input signals, after the 

4 output values of the LUTs have been compared; 



Page 7 of 10 



' Appl. No. 10/622,923 PATENT 
Amdt dated May 2, 2006 
Reply to Office Action of November 2, 2005 

5 code for determining if the LUTs have no more than M unique input signals, after 

6 the output values of the LUTs have been compared, 

7 wherein the masks of the first and the second LUTs are not combined if the LUTs 

8 less than N conmion input signals or more than M unique input signals , wherein N and M are 

9 integers . 
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